A NEW PROOF OF GROMOV'S THEOREM ON 
GROUPS OF POLYNOMIAL GROWTH 



BRUCE KLEINER 



Abstract. We give a proof of Gromov's theorem that any finitely 
generated group of polynomial growth has a finite index nilpotent 
subgroup. The proof docs not rely on the Montgomery- Zippin- 
Yamabe structure theory of locally compact groups. 
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1. Introduction 
1.1. Statement of results. 

Definition 1.1. Let G be a finitely generated group, and let Bg{t) C 
G denote the ball centered at e G G with respect to some fixed word 
norm on G. The group G has polynomial growth if for some d G 
(0,oo) 

(1.2) limsup ' I ^' < oo, 

1 — *oo f 
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We give a proof of tlie following special case of a theorem of Colding- 
Minicozzi, without using Gromov's theorem on groups of polynomial 
growth: 

Theorem 1.4 ([CM97]). Let T be a Cayley graph of a group G of 
weakly polynomial growth, and d e [0, oo). Then the space of harmonic 
functions on F with polynomial growth at most d is finite dimensional. 

Note that although [CM97] stated the result for groups of polynomial 
growth, their proof also works for groups of weakly polynomial growth, 
in view of [vdDW84]. 

We then use this to derive the following corollaries: 

Corollary 1.5. If G is an infinite group of weakly polynomial growth, 
then G admits a finite dimensional linear representation G — > GL{n, R) 
with infinite image. 

Corollary 1.6 ( [GroSl, vdDW84]). If G is a group with weakly poly- 
nomial growth, then G is virtually nilpotent. 

We emphasize that our proof of Corollary 1.6 yields a new proof of 
Gromov's theorem on groups of polynomial growth, which does not in- 
volve the Montgomery-Zippin-Yamabe structure theory of locally com- 
pact groups [MZ74]; however, it still relies on Tits' alternative for linear 
groups [Tit 72] (or the easier theorem of Shalom that amenable linear 
groups are virtually solvable [Sha98]). 

Remark 1.7. There are several important applications of the Wilkie- 
Van Den Dries refinement [vdDW84] of Gromov's theorem [Gro81] that 
do not follow from the original statement; for instance [Pap05], or the 
theorem of Varopoulos that a group satisfies a (i-dimensional Euclidean 
isoperimetric inequality unless it is virtually nilpotent of growth expo- 
nent < d. 

1.2. Sketch of the proofs. The proof of Theorem 1.4 is based on a 
new Poincare inequality which holds for any Cayley graph F of any 
finitely generated group G: 



(1.8) 
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Here / is a piecewise smooth function on B{3R), Jr is the average of 
u over the ball B{R), and S is the generating set for G. 

The remainder of the proof has the same rough outline as [CM97] , 
though the details are different. Note that [CM97] assumes a uniform 
doubling condition as well as a uniform Poincare inequality. In our 
context, we may not appeal to such uniform bounds as their proof 
depends on Gromov's theorem. Instead, the idea is to use (1.8) to 
show that one has uniform bounds at certain scales, and that this is 
sufficient to deduce that the space of harmonic functions in question is 
finite dimensional. 

The proof of Corollary 1.5 invokes a Theorem of [Mok95, KS97] to 
produce a fixed point free isometric G-action G r\ Ti, where 7i is a 
Hilbert space, and a G-cquivariant harmonic map f : T ^ Ti. from the 
Cayley graph of G to 7i. Theorem 1.4 then implies that / takes values 
in a finite dimensional subspace of H, and this implies Corollary 1.5. 
See Section 4. 

Corollary 1.6 follows from Corollary 1.5 by induction on the degree 
of growth, as in the original proof of Gromov; see Section 5. 

1.3. Acknowledgements. I would like to thank Alain Valette for an 
inspiring lecture at MSRl in August 2007, and the discussion after- 
ward. This gave me the initial impetus to find a new proof of Gro- 
mov's theorem. I would especially hke to thank Laurent Saloff-Coste 
for telling me about the Poincare inequality in Theorem 2.2, which 
has replaced a more complicated one used in an earlier draft of this 
paper, and Bill Minicozzi for simplifying Section 3. Finally I want to 
thank Toby Colding for several conversations regarding [CM97], and 
Emmaneul Breuillard, David Fisher, Misha Kapovich, Bill Minicozzi, 
Lior Silberman and Alain Valette for comments and corrections. 

2. A Poincare inequality for finitely generated groups 

Let G be a group, with a finite generating set S G G. We denote the 
associated word norm of G G by \g\. For R G [0, oo) fl Z, let V{R) = 
\Bg{R)\ = \BG{e,R)\. We will denote the i?-ball in the associated 
Cayley graph by B{R) = B{e, R). 

Remark 2.1. We are viewing the Cayley graph as (the geometric real- 
ization of a) 1-dimensional simplicial complex, not as a discrete space. 
Thus Bg{R) is a finite set, whereas B{R) is typically 1-dimensional. 
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Theorem 2.2. For every R G [0, oo) fl Z and every smooth function 
f : B{3R) R, 

(2.3) / \f-U\^<8\S\^R^^ I |V/r, 

Jb{R) V {K) Jb{3R) 

where fa is the average of f over B{R). 

Proof. Fix R e [0, oo) n Z. 

Let 5f : Bai'iR - 1) ^ M be given by 



:)= / 

JB(x,1) 



Sf{x) = / |V/ 

1) 



2 



For every y E G, we choose a shortest vertex path : {0, . . . ,\y\} ^ 
G from e e G to y. If y e Bg{2R - 2), then 

\y\ 

xe-B(R-l) i=0 2GB(3R-1) 

since the map B[R — 1) x {0, . . . , ||/|} — > i?(3i? — 1) given by (x, z) i— >■ 
x^y{i) is at most 2i?-to-l. 

For every ordered pair (61,62) of edges contained in B{R), let Xi e 
Cj n G be elements such that (i(xi,X2) < 2i? — 2, and let y = Xi^X2- 
By the Cauchy-Schwarz inequality, 

(2.5) / \fiPi)-fiP2)\'dp,dp2 < 2Rj2iSf){xi7y{i)). 



Now 



Vs(ii) l^V-^J Jb(R)xB(R) 



lB{R) ^ K-^) JB{R)xB{R) 

^tttW E / i/(Pi)-/(P2)rdM7>2 

(ei,e2)Ci3(i?)xi3(R) (Pi.P2)eei xe2 

<^ E 2i?EW)(^i7.(i)), 

^ ^ {ei,e2)cB(R)xB{B) i=0 

where Xi and y are as defined above. The map (61, 62) ^ {xi, y) is at 
most |5'p-to-one, so 

/ \f-f^\^ <2R\S\'—- E E Ew(^i7^«) 

'^^('^) ^ x-ieB{R-l) yeB{2R-2) i=0 
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<4R'\S\'^ J2 E ('^/)(^) (by (2-4)) 



2es(3ii-i) 



B(3iJ) 

□ 



Remark 2.6. Although the theorem above is not in the hterature, the 
proof is virtually contained in [CSC93, pp. 308-310]. When hearing 
of my more complicated Poincare inequality, Laurent Saloff-Coste's 
immediate response was to state and prove Theorem 2.2. 

3. The proof of Theorem 1.4 

In this section G will be a finitely generated group with a fixed 
finite generating set 5, and the associated Cayley graph and word 
norm will be denoted F and || ■ ||, respectively. For R G Z+ we let 
B{R) := B{e,R) C F and V{R) := \Bg{R)\ = \B{R)nG\. 

Let V be a 2A;-dimensional vector space of harmonic functions on F. 
We equip V with the family of quadratic forms {Qi?}Re[o,oo); where 



Qr{u,u) / «^ 

Jb(r) 



B(R) 

The remainder of this section is devoted to proving the following 
statement, which clearly implies Theorem 1.4: 

Theorem 3.1. For every d e (0, oo) there is a C — C{d) e (0, oo) 
such that if 

(3.2) liminf '^(^) (d-^t Qh)^ < ^, 

^ ' R-^oo Rd 

then dim V < C. 



The overall structure of the proof is similar to that of Colding- 
Minicozzi [CM97]. 

3.1. Finding good scales. We begin by using the polynomial growth 

assumption to select a pair of comparable scales Ri < R2 at which both 

1 

the growth function V and the determinant (det Qr) ^imv have doubling 
behavior. Later we will use this to find many functions in V which have 
doubling behavior at scale R2. Similar scale selection arguments appear 
in both [Gro81] and [CM97]; the one here is a hybrid of the two. 
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Observe that the family of quadratic forms {Qr}r£[o,oo) is nonde- 
creasing in R, in the sense that Qri — Qr is positive semi-definite when 
B! > R. Also, note that Qfi is positive definite for sufficiently large i?, 
since Qr{u, u) = for all R only if u = 0. Choose io G N such that 
Qr > whenever R > 16*°. 

We define / : Z+ ^ R and /i : Z n [io, oo) ^ R by 

f{R) ^V{R){detQR)^ , and h{i) ^ log f {16') . 

Note that since Qr is a nondecreasing function of R, both / and h are 
nondecreasing functions, and (3.2) translates to 

(3.3) liminf {h{i) — di log 16) < oo. 

i— »oo 

Put a = 4(ilogl6, and pick w e N. 
Lemma 3.4. There are integers ii,i2 G [io,oo) such that 

(3.5) i2 — ii & (w, 3w), 

(3.6) h(i2 + 1) - h(ii) < wa, 
and 

(3.7) h{ii + 1) - h{ii) < a, h{i2 + 1) - h{i2) < a. 

Proof. There is a nonnegative integer jo such that 

(3.8) h{io + 3w{jo + 1)) - h{io + 3wjo) < wa. 

Otherwise, for all / e N we would get 

i-i 

h{io + 3wl) = h{io) + {h{io + 3w{j + 1)) - h{io + 3wj)) 

3=0 

> h{io) + wal = /i(io) + ^^(ilog 16^ {3wl) , 

which contradicts (3.3) for large /. 
Let m :— io + 3wjo. 

Then there are integers ii e [m, m+w) and ^2 G [m+2w, m+3w) such 
that (3.7) holds, for otherwise we would have either h{m + w) — h{m) > 
wa or h{m + 3w) — h{m + 2w) > wa, contradicting (3.8). 

These ii and 12 satisfy the conditions of the lemma, because 

h{i2 + 1) — h{ii) < h{m + 3w) — h{m) < wa. 

□ 
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3.2. A controlled cover. Let Ri = 2 ■ 16*^ and R2 = 16*^. Choose 
a maximal i?i -separated subset {xj}j^j of -B(i?2) H G, and let Bj :— 
B(xj, Ri). Then the collection B :— {Bj}j^j covers -B(i?2), and |B := 
{jBj}j^j is a disjoint collection. 

Lemma 3.9. (1) The covers B and SB :— {3Bj}jQj have intersec- 
tion multiplicity < e". 

(2) B has cardinality \ J\ < e""*. 

(3) There is aC G (0, 00) depending only on \S\ such that for every 
j & J and every smooth function v : SBi — > 



(3.10) 



/ \v-VBf <Ce''Rl I \Vv\^. 

JBi ' J2,Bi 



Proof. (1) If z e 35jj n. . .^\?>Bj^, then Xj^ e B{xj^,^Ri) for every m e 
{1,...,/}, so {B{xj^,^)y^^-^ are disjoint balls lying in B{xj^,%Ri), 
and hence 



V(f) 



log; < \og^^ = \ogV{m^)-\ogv ( ^ ) < + < «• 



This shows that the multiplicity of 3B is at most e". This imphes (1), 
since the multiphcity of B is not greater than that of ?>B. 



(2) The balls {B[xj, ■Y")}jeJ are disjoint, and are contained in B(R2+ 
f) C B{2R2), so 



by (3.6). 



(3) By Theorem 2.2 and the translation invariance of the inequality, 



<8\S\'Rie'' \Vv\ 



□ 
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3.3. Estimating functions relative to the cover B. We now esti- 
mate the size of a harmonic function in terms of its averages over the 
B/s, and its size on a larger ball. 

We define a linear map $ : V — > R'^ by 



Lemma 3.11 (cf. [CM97, Prop. 2.5]). There is a constant C e (0,oo) 
depending only on the size of the generating set S, with the following 
property. 

(1) If u is a smooth functions on B{1QR2), then 

(3.12) Qr^{u,u) < CV{Ri)\^{u)\'' + Ce^^Rl [ \Vu\\ 

(2) If u is harmonic on S(16i?2), then 

(3. 13) Qr, {u, u)<C y (i?i) r + C e^^ ' Q^^r, {u, u) . 

Proof. We will use C to denote a constant which depends only on l^*!; 
however, its value may vary from equation to equation. 

We have 

qr^{u,u) = ^ / 

(3.14) <2j] / {\^j{u)\' + \u-^,{u)\'). 

jeJ ''^i 

We estimate each of the terms in (3.14) in turn. 
For the first term we get: 

(3.15) I i^^Ni' = E i^^i ^ ^^(^0 

For the second term we have: 

jeJ -^^i 

< C e" i?^ ^ f I Vu|^ (by (3) of Lemma 3.9) 



|2 
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< Ce^Rj (e" I iV^n (by (1) of Lemma 3.9) 

\ Jb(2R2) J 



'B{2R2) 

= Ce^''Rl f \Vu\\ 

Jb{2R2) 

Combining this with (3.15) yields (1). 



Inequality (3.13) follows from (3.12) by applying the reverse Poincare 
inequality, which holds for any harmonic function v defined on iJ(16i?2)- 



Rl I \^v\'<CQi^R,{v,v). 

Jb(2Ro) 



'B{2R2) 

(For the proof, see [SY95, Lemma 6.3], and note that for harmonic 
functions their condition u> may be dropped.) □ 



3.4. Selecting functions from V with controlled growth. Our 

next step is to select functions in V which have doubling behavior at 
scale i?2- 

Lemma 3.16 (cf. [CM97, Prop. 4.16]). There is a suhspaceU dV of 
dimension at least k — ^^y^ such that for every u 

(3.17) Qim2{u,u) <e^'' Qr,{u,u). 

Proof. Since i?2 = 16*^ > 16*", the quadratic form Qn^ is positive 
definite. Therefore there is a Qfia-orthonormal basis (3 = {vi, . . . , V2k} 
for V which is orthogonal with respect to Q16R2 ■ 

Suppose there are at least / distinct elements v & P such that 
QieR2{v, v) > e^". Then since /3 is Q^j'^^honormal and Qieija'Orthogonal, 

1 — — 

fdetQiGRA^ (^QieR2{vj,Vj)Y'' /^TT ^ ^ ^V* 

>log (e'"')^ = ja. 

On the other hand, 

a > h{i2 + 1) - h{i2) > log (det QiefiJ^ - log (det QrJ^ . 

So we have a contradiction if / > A;. 

Therefore we may choose a k element subset {-ui, . . . , Uk} C {vi, . . . , V2k} 
such that Qi6R2(^j) ^j) < for every j G {1, . . . , A;}. Then every ele- 
ment of U :— spaniel, . . . , Uk} satisfies (3.17). □ 
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3.5. Bounding the dimension of V. We now assume that w is the 
smallest integer such that 

|)^2.16"-<2.16-"<^, 

where C is the constant in (3.13). Therefore 2 • 16~("'~^) > 2^^, and 
this implies 

(3.19) e"'" < 64Ce'^^'^''°s^^ 

If M e W lies in the kernel of then 

QR,{u,u)<Ce^^(^^^ Qi,ii,{u,u) (by (3.13)) 

< Ce^'' (^^^ (e^" QR^iu, u)) (by Lemma 3.16) 

<IQr,{u,u) (by (3.18)). 

Therefore u = 0, and we conclude that is injective. Hence by 
Lemma 3.9 and (3.19), 

dimV = 2dimW < 2| J| < 2e"^" < 128 Ce^^'^'^"^^^ 

□ 

4. Proof of Corollary 1.5 using Theorem 1.4 

Let G be as in the statement of the Corollary, and let F denote some 
Cayley graph of G with respect to a symmetric finite generating set 5*. 

Note that G is amenable, for if — > oo and V{Rk) < ARf for all 
k, then for every k there must be an e [^,Rk\ such that the ball 
BaiTk) satisfies 

\dBG{n)\ = \SG{ru)\<?>ARl-^- 

this means that the sequence of balls {Bairk)} is a Folner sequence for 
G. 

Hence G does not have Property (T). Therefore by a result of Mok 
[Mok95] and Korevaar-Schoen [KS97, Theorem 4.1.2], there is an iso- 
metric action G of G on a Hilbert space V. which has no fixed 
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points, and a nonconstant G-equivariant harmonic map / : F — 7Y. 
In the case of Cayley graphs, the Mok/Korevaar-Schoen result is quite 
elementary, so we give a short proof in Appendix A. 

Since / is G-equivariant, it is Lipschitz. 

Each bounded linear functional e 7i* gives rise to a Lipschitz 
harmonic function (po f, and hence we have a linear map $ : Ti* V, 
where V is the space of Lipschitz harmonic functions on F. Since the 
target is finite dimensional by Theorem 1.4, the kernel of $ has finite 
codimension, and its annihilator ker($)-'- C 7f is a finite dimensional 
subspace containing the image of /. It follows that the affine hull 
A of the image of / is finite dimensional and G-invariant. Therefore 
we have an induced isometric G-action G r\ A. This action cannot 
factor through a finite group, because it would then have fixed points, 
contradicting the fact that the original representation is fixed point 
free. The associated homomorphism G Isom(A) yields the desired 
finite dimensional representation of G. 

□ 

5. Proof of Corollary 1.6 using Corollary 1.5 

We prove Gromov's theorem using Corollary 1.5. The proof is a 
recapitulation of Gromov's argument, which reproduce here for the 
convenience of the reader. 

The proof is by induction on the degree of growth. 

Definition 5.1. Let G be a finitely generated group. The degree (of 
growth) of G is the minimum deg(G) of the nonnegative integers d 
such that 

V(r) 

liminf — — < oo. 

r— »oo 7"" 

A group whose degree of growth is is finite, and hence Corollary 
1.6 holds for such a group. 

Assume inductively that for some d E N that every group of degree 
at most d — 1 is virtually nilpotent, and suppose deg(G) = d. Then 
G is infinite, and by Corollary 1.5 there is a finite dimensional linear 
representation G GL{n) with infinite image H C GL{n). Since H 
has polynomial growth, by [Tit 72] (see [Sha98] for an easier proof) it is 
virtually solvable, and by [Wol68, Mil68] it must be virtuaUy nilpotent. 

After passing to finite index subgroups, we may assume H is nilpo- 
tent, and that its abelianization is torsion-free. It follows that there is 
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a short exact sequence 

1 — > K ^G^Z — >1. 

By [vdDW84, Lemma (2.1)], the normal subgroup K is finitely gener- 
ated, and deg{K) < dcg(G') — 1. 

By the induction hypothesis, K is virtually nilpotent. Let K' be 
a finite index nilpotent subgroup of K which is normal in G, and let 
L C G be an infinite cyclic subgroup which is mapped isomorphically 
by a onto Z. Then K'L C G is a finite index solvable subgroup of G. 
As it has polynomial growth, by [Wol68, Mil68] it is virtually nilpotent. 

□ 

Appendix A. Property (T) and equivariant harmonic maps 

In this expository section, we will give a simple proof of the special 
case of the Korevaar-Schoen/Mok existence result needed in the proof 
of Corollary 1.6. 

Suppose G is a finitely generated group, 5" = C G is a symmetric 
finite generating set, and F is the associated Cayley graph. 

Given an action G X on a metric space X, we define the energy- 
function E:X^Rhy 

E{x) = ^ (f{sx,x). 
ses 

We recall that a G has Property (T) iff every isometric action of G 
on a Hilbert space has a fixed point. 

The following theorem is a very weak version of some results in 
[FM05], see also [Gro03, pp.115-116]: 

Theorem A.l. The following are equivalent: 

(1) G has Property (T). 

(2) There is a constant D G (0, oo) such that if G r\ Ti is an 
isometric action on a Hilbert space and x & 7i, then G fixes a 
point in B(x, E{x)). 

(3) There are constants D e (0, oo), A e (0, 1) such that if G r\Ti. 
is an isometric action on a Hilbert space and x ETi, then there 
is a point x' G B{x, D^E{x)) such that E{x') < \E{x). 

(4) There is no isometric action G r\ Ti on a Hilbert space such 
that the energy function E : H, ^ M. attains a positive mini- 
mum. 
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Proof. Clearly (2) =^ (1). Also, (1) =^ (4) since the energy function 
E is zero at a fixed point. 

(3) =^ (2). Suppose (3) holds. Let G r\ Ti he an isometric action, 
and pick Xq G Ti. Define a sequence {x^} C Ti. inductively, by choosing 
Xk+i e B{xk,D^jE{xk)) such that E{xk+i) < XE{xk). Then E{xk) < 
A*^ E{xo) and d{xk+i,Xk ) < D^E{xk) < DX2^E{xo). Therefore {xj 
is Cauchy, with limit x^o satisfying 



1 — Aa 

Then E{xoo) — linifc^oo E{xk) — 0, and Xoo is fixed by G. Therefore 
(2) holds. 

(4) =^ (3). We prove the contrapositive. Assume that (3) fails. 
Then for every A; e N, we can find an isometric action G 7^^ on a 
Hilbert space, and a point Xk £ Ti-k such that 

(A.2) E{y) > (l - ^) E{xk) 



for every y e B(xk, k^/E(xk))- Note that in particular, E(xk) > 
(1 - I) E{xk), forcing E{xk) > 0. 

Let Hi be the result of rescahng the metric on Hk by , ^ Then 

(A.2) implies that the induced isometric action G r\ H'k satisfies 
E{xk) — 1 and 

(A.3) E{y) > 1 - 1 

for all y G B{xk,k). Then any ultralimit (see [Gro93, KL97]) of the 
sequence (Hk^Xk) of pointed Hilbert spaces is a pointed Hilbert space 
{Tiu,, Xij) with an isometric action G r\ H.^ such that 

E{x^)^l^ inf E{y). 

Therefore (4) fails. 

□ 



Before proceeding we recall some facts about harmonic maps on 
graphs. Suppose ^ is a locally finite metric graph, where all edges 
have length 1. If / : ^ — > 7i is a piecewise smooth map to a Hilbert 
space, then the following are equivalent: 
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• / is harmonic. 

• The Dirichlet energy of / (on any finite subgraph) is stationary 
with respect to compactly supported variations of /. 

• The restriction of / to each edge of Q has constant derivative, 
and for every vertex v E Q, 

E (/H-/(^)) = o. 

d(w,v)=l 

Note that if G r% 7i is an isometric action on a Hilbert space, then 
ii^ is a smooth convex function, and its derivative is 

DE{x){v) = 2 ( E (52; - X, {Ds){v)) - ^ " ^' ^) ) 

— 2 I {x — s^^x, v) + {x — SX, I = 4 {x — 
\ses ses J ses 



sx,v) 



Therefore 



X is a, critical point of E 
<^=^ a: is a minimum of E 



(A.4) <s=^ E ~ = °- 

ses 

Therefore the G-equivariant map fo : G ^ Ti given by fo{g) '■= gx 
extends to a G-equivariant harmonic map f :V ^Tiii and only if 

E (/o(^e)) - /o(e)) = E («^-^) = 
<^=^ a; is a minimum of E. 



The next result is a very special case of a theorem from [Mok95, 
KS97]. 

Lemma A. 5. The following are equivalent: 

(1) G does not have Property (T). 

(2) There is an isometric action G rxH, on a Hilbert space 7i and 
a nonconstant G-equivariant harmonic map f : F ^ Tt. 

Proof. (1) =>■ (2). If G does not have Property (T), then by Theorem 
A.l there is an isometric action G r\ 7i on a Hilbert space, and a 
point X e n with E{x) = infyg^ E{y) > 0. Let / : T ^ 7i be 
the G-equivariant map with f{g) — gx for every g & G G T, and 
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whose restriction to each edge e of F has constant derivative. Then / 
is harmonic, and obviously nonconstant. 

(2) =^ (1). Suppose (2) holds, and / : F ^ 7i is the G-equivariant 
harmonic map. Then /(e) is a positive minimum of : ?i — ^ M; in 
particular the action G r\ Ti has no fixed points. Therefore G does 
not have Property (T). 

□ 
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